نتایج جستجو برای: connected hop dominating set

تعداد نتایج: 780141  

‎Let $G=(V,E)$ be a graph‎. ‎A subset $Ssubset V$ is a hop dominating set‎‎if every vertex outside $S$ is at distance two from a vertex of‎‎$S$‎. ‎A hop dominating set $S$ which induces a connected subgraph‎ ‎is called a connected hop dominating set of $G$‎. ‎The‎‎connected hop domination number of $G$‎, ‎$ gamma_{ch}(G)$,‎‎‎ ‎is the minimum cardinality of a connected hop‎‎dominating set of $G$...

Journal: :transactions on combinatorics 2012
b basavanagoud sunilkumar m hosamani

a dominating set $d subseteq v$ of a graph $g = (v,e)$ is said to be a connected cototal dominating set if $langle d rangle$ is connected and $langle v-d rangle neq phi$, contains no isolated vertices. a connected cototal dominating set is said to be minimal if no proper subset of $d$ is connected cototal dominating set. the connected cototal domination number $gamma_{ccl}(g)$ of $g$ is the min...

Journal: :JCM 2016
Qiang Tang Yuansheng Luo Ming-Zhong Xie Ping Li

—In this paper, a Connected Dominating Set (CDS) construction algorithm CSCDS (Connected Subset based CDS) is proposed, which is based on the connected subset concept. The CSCDS contains two main stages, which are dominating set construction stage and connected dominating set construction stage respectively. In the first stage, the dominators are proposed based on the one hop white neighbor in...

Journal: :Ad Hoc Networks 2016
Jasaswi Prasad Mohanty Chittaranjan A. Mandal Chris Reade Ariyam Das

In a wireless network, messages need to be sent on in an optimized way to preserve the energy of the network. A minimum connected dominating set (MCDS) offers an optimized way of sending messages. However, MCDS construction is a NP-Hard problem. In this paper, we propose a new degree-based greedy approximation algorithm named as Connected Pseudo Dominating Set Using 2 Hop Information (CPDS2HI),...

Journal: :IEEE Transactions on Network Science and Engineering 2021

By exploring the intelligent cooperation of unmanned aerial vehicle (UAV) swarms, formed flying ad-hoc networks (FANETs) can support a variety collaborative operations with real-time communications in emergency scenarios. To reduce prohibitively high routing overhead connectivity guaranteed multi-hop links, UAV swarms construct virtual backbone network (VBN) based on graph-theoretical <inline-f...

Journal: :Ad Hoc Networks 2010
Lichun Bao J. J. Garcia-Luna-Aceves

The efficiency of a communication network depends not only on its control protocols, but also on the underlying network topology. We propose a distributed topology management algorithm that constructs and maintains a backbone topology based on a minimal dominating set (MDS) of the network. According to this algorithm, each node determines the membership in the MDS for itself and its one-hop nei...

Journal: :Wireless Communications and Mobile Computing 2012
Nesrine Chakchouk Bechir Hamdaoui Mounir Frikha

Wireless sensor networks (WSNs) consist of battery-constrained sensors often deployed in harsh environments with little to no human control, thereby necessitating scalable and energy-efficient techniques. For this reason, self-organizing and maintenance mechanisms are very appealing to the design of WSNs. In this paper, we propose a routing scheme, called WCDSDCR, that meets these design requir...

Journal: :European Journal of Pure and Applied Mathematics 2023

In this paper, we introduce and do an initial investigation of a variant Grundy hop domination in graph called the connected domination. We show that number lies between graph. particular, give realization results involving domination, numbers. Moreover, determine numbers some graphs.

2004
Zhengnan Shi Pradip K. Srimani

In this paper, we propose an adaptive selfstabilizing algorithm for producing a d-hop connected d-hop dominating set. In the algorithm, the set is cumulatively built with communication requests between the nodes in the network. The set changes as the network topology changes. It contains redundancy nodes and can be used as a backbone of an ad hoc mobile network.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید